Avoidability of Palindrome Patterns

نویسندگان

چکیده

We characterize the formulas that are avoided by every $\alpha$-free word for some $\alpha>1$. show avoidable whose fragments of form $XY$ or $XYX$ $4$-avoidable. The largest avoidability index an palindrome pattern is known to be at least $4$ and most $16$. make progress toward conjecture

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Palindrome-like Patterns in Genomes

Motivation: It has been of great interest to know whether some simple nucleotide-level patterns or permutation structures can give rise to genome-wide general properties. In this study, we wish to find such patterns or structures. For this purpose, we develop a representation method different from those used to detect long range correlations (LRCs) in genomes. Specifically, we propose a set of ...

متن کامل

Avoidability Index for Binary Patterns with Reversal

For every pattern p over the alphabet {x, y, x, y}, we specify the least k such that p is k-avoidable.

متن کامل

Palindrome Patterns in the Human Genome

We attempt to find out if some simple nucleotide-level sequence patterns exist that have certain genome-wide properties. We propose a representation method by which a DNA sequence can be encoded into a 3D curve. The encoding method reveals a linear trend and discernable orientation displayed by the human genomic sequences. We identify some palindromes that possess the trend and orientation simi...

متن کامل

Computing the Partial Word Avoidability Indices of Ternary Patterns

We study pattern avoidance in the context of partial words. The problem of classifying the avoidable binary patterns has been solved, so we move on to ternary and more general patterns. Our results, which are based on morphisms (iterated or not), determine all the ternary patterns’ avoidability indices or at least give bounds for them.

متن کامل

Computing the partial word avoidability indices of binary patterns

We complete the classification of binary patterns in partial words that was started in earlier publications by proving that the partial word avoidability index of the binary pattern ABABA is two and the one of the binary pattern ABBA is three.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2021

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/9593